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A GENERAL THEOREM IX LOCAL PROBABILITY. 



By Professor BOBERT E. MORITZ, University o! Washington, Seattle. 



The theorem which forms the objective point of this paper deals with the 
probability that of n points, distributed at random on a line of length a, the dis- 
tance between every two shall exceed an arbitrarily assumed distance b. The 
proof was suggested by the following problem given by Czuber.* 

Problem: In a straight line AB=a two points are assumed at random. It 
is required to find the probability that their distance apart shall exceed a given length b. 

Czuber gives two solutions which are essentially as follows : 

First Solution. The probability that the first point lies within an inter- 
val to, is Sx i /a. The probability that the second point lies within an interval 
dx 2 is te 2 /a. The probability that the two points lie simultaneously within these 
respective intervals is Sx i Sx i /a i . 

Let each interval be diminished indefinitely, the limiting value Sx^Sx 2 /a 2 
represents the probability that two points, placed at random on the line AB, are 
situated at the respective distances x l and x. 2 from A. 

All positions on the line are mutually exclusive and equally possible. The 
positions favorable to the conditions of our problem are subject to the restriction 
that the difference between x f and a^>6. 

Suppose a;, <# 2 , and let x x be taken at random. Then every value of x 2 
between the limits a;, +b and a gives a favorable case, while a;, may have any 
value from to a — 6. The probability of the favorable cases subject to the con- 
dition x, <x 2 is therefore given by the double integral 

*Qeomelri»che Wahrtcheinlichketien, u. Mittelworte, §11. 
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and remembering that for every favorable case x 1 <z 2 there is another for which 
x i >x 2 , we have for the required probability 



■m 



The second solution is geometrical. As before denote by x, and x t the 
distances of two points from A., Next construct a square having the length a for 
a side, and let P be any point within this square whose coordinates, with refer- 
ence to a pair of intersecting sides of the square for axes, are x and y. 

There is now a one-to-one correspondence 
between the coordinates x, y and the distances 
iCj, x 2 of the points on the line from A, to every 
point in the square there will correspond one and 
only one point pair on the line and vice versa. 
The differences between the coordinates x, y cor- 
respond to the distances between the prsitions 
on the line. We can therefore find the required 
probability by comparing the area of the region 
of the square for which the difference between x 
and y>b with the area of the whole square. 
Take OD=OE=b, and draw DF and EG each 
parallel to the diagonal OB. Denote the parts into which the square is divided 
by these lines by I, II, in, IV, respectively. Then plainly for every point in 

I x—y>b, 

II x-y<b, 

III y—x<b, 

IV y-x>b, 

that is, the strips I and IV contain all the points satisfying thr conditions of our 
problem and no other points. 

Now I and II combined constitute a square whose side is a — b, and conse- 
quently we have for the required probability 




■=m 



Each of these proofs can be readily extended to the case of three points. 
We will state this case as 

Problem 2. In a straight line AB=a three points are assumed at random. 
What is the probability that the distance between each pair of points exceeds a given 
distance bf 

First Solution. Let P lt P 2 , P 3 represent the three points and x, , x 2 , x 3 
their respective distances from the point A. 
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With reference to the positions of the points relative to each other six 
mutually exclusive cases are equally possible, namely, 

X i ^- X 2 < ^- X Sf 
X l < Z- X 3 < ~* X 21 

X. i <X 3 <X } , 

s 8 <*,<*.,, 
x 3 <z.x± <zx$ f 
X 3 <Cx. i <^d 

consequently the total number of favorable eases is equal to six times the num- 
ber of favorable cases — subject to one of these conditions, say to x l <a; 8 <a; 3 . 

Reasoning precisely as in the case of two points we see that the possibility 
that P, , P 2 , P s are at the distances x, , x it x 3 from A is dx l dx 2 dx 3 /a a , and that 
the required probability is the triple integral of this expression, the limits of in- 
tegration being so chosen as to include all favorable and to exclude all unfavor- 
able positions. For x i <.x i <.x 3 these limits are 

for P 3 from x t + b to a, 
for P 2 from x 1 -\-i to a — b, 
forP, from to a -26. 




g pa— 26 f*a-b pa pa—lb pa-b 

.-.P= — I I | dx dx 2 dx 3 — I I (a— b-x 2 )dx.dx« 

a* J o J *,+& J x,+b J o J x,+b 2 l 2 

Second Solution. Consider a cube of side a. Take one set of concurrent 
edges of this cube for axes of coordinates and denote by x, y, z the coordinates 
of any point P within this cube. To every triplet of points P^, P i , P 3 on the 
line AB corresponds a single point in the cube, viz, the point whose coordinates 
are x=x 1 , y—x 2 , z=x 3 ; to every point in the cube corresponds a single triplet of 
points on the line, viz, the points whose distances from A are respectively x, =x, 
x t —y, x 3 =z. The one-to-one correspondence between the points in the cube and 
the different portions of three points on the line being established, the problem 
is solved by comparing the volume of the regions of the cube for which the coor- 
dinates of the points satisfy the simultaneous conditions 

the difference between x and y>b, 
the difference between y and z>b, 
the difference between z and x>b, 

with the volume of the entire cube. 
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Take OD=OE=OF—b, and through each of the points F and D draw 

planes parallel to the diagonal plane OZKC. 

For every point between the planes thus 
drawn we have the difference between x and y <6 ; 
for every point in these planes the difference be- 
tween x and y=b ; and for the points exterior to 
the planes we have the difference between x and 
y>b. Again, if planes be drawn through each 
of the points E and F parallel to the diagonal 
plane OXEA, we see that the difference between 
y and s>& only for points which lie exterior to 
both of these planes, and finally in order that 
the difference between z and x>b the points 
must be exterior to the planes drawn through E and D respectively, parallel to 
OYKB. The points which satisfy simultaneously the three conditions 




the difference between x and y>b, 
the difference between y and z> b, 
the difference between z and x>b, 

are therefore limited to those regions of the cube which lie exterior to each of 
these three sets of parallel planes, that is to six equal tetrahedrons such as QRST. 
The dimensions of this tetrahedron are QR—RS=ST=a— 26, since BS= 
OD=a and also RX=OE=a, and the volume of QRST=$(a-2b) 3 . 

The required probability is therefore 



P = 



6QRST 



volume of entire cube 



=m 



We will now prove the general 

Theorem. The probability that of n points, distributed at random along a line 
of length a, no two shall fall within the distance b of each other is 

r" a-(n-l)& -j" 

We denote by x x , x i ,x i , , x n the distances of the n points from one 

extremity of the line a, and first compute the probability that the distance be- 
tween every pair of points exceeds 6 when the points are subject to the condition 

Denote this probability by Q. Then since the suffixes 1, 2, 3, , n, may be 

permuted in n ! number of ways, each permutation giving rise to a different dis- 
tribution of points equally likely, we shall have for the required probability 
P=n ! Q. Reasoning exactly as in the case of three points we see that 
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fa-(n-l)b fa-(n-2)b fa+b fa <&,<&, dx n -i dx n 

* o J a;, +6 J in— 2+6 J am-i+6 a a a a ' 

or if we drop suffixes, since there is no danger of confusion, 



/a— (n— 1)6 fa— (n— 1)6 /*a— 6 /•a 

J •• J J 

^ x+6 J x+6* 7 x 



+6 a 7 



To evaluate this integral we observe that in the evaluation of 

/o-26 fa— b fa fa— lb fa-b fa— 2b 

I | dx 3 =\ I (a-b-x)dx*=\ l(a-2b-x)*dx 

x+6 J x+6*- 7 x+6 J x+6 J x+6 * 7 x+6 

= -L(a_36-*) s , 

occur the expressions a—b—x, i(a— 26— x) 2 , -=-:(a— 36— a;)' 
Let M t =-T-j(o— A;6— «)*, m„^1. Then 

/a— kb fa— Kb \ \ 

«*<fc=J ft -j^(a-*6-a!)*tfa= v t+1) , [a-(fe+l)6-g] fc+1 =Wfc+i» 

and hence we have the chain of expressions, 

fa— (n-2)6 fa—(n— 3)6 /*a /»a 

«„_!=) tl„-2<te, «n-2=| «n-8<fe, ,Mt=l W «te= I <&. 

«/ x+6 ^ x+6 ^ x+6 ^ x+6 

Eliminating successively the quantities « n -2> Mn-s> > «i *> n the right, 

and substituting for w n _i its value, we obtain 

/o— (n— 2)6 fa— b fa | 

• — J J ^^ n, m ^-c*- 1 ) 6 -*]*" 1 * 
x+6 ^ x+6* 7 x+6 (.M — A;! 

1 /»o— (n-l)6 1 fa—(n— 1)6 



r^d* 



,._,_(i=fi F a»): 



Corollary I. The probability that of n points, distributed at random on 
a line of length a, at least two shall fall within a distance 6 of each other is 1— P. 
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Corollary II. The probability p that of n points, distributed at random 
on a closed curve of length a, no two fall within an arc 6 of each other is 



,-( 



a— w6\ n_1 



a )' 

For let one point be located at random and let the arc be cut at that point 
and straightened. No point which falls within a distance 6 of either end of this 
line gives a favorable case. We may therefore consider the favorable cases in 
the distribution of the remaining n — 1 points on the line of length a — 26. The 
probability therefore involves one less integral sign and the limit of variation is 
not a but a— 2b. The denominator however remains a, since this is the measure 
of the total number of possible cases. Replacing therefore n by n — 1 in the ex- 
pression P, and the a in the numerator by a— 26 we obtain p. 

Corollary III. The probability that of n points distributed at random on 
a closed curve of length a, at least two fall within a distance 6 of each other is 
I -p. 



NUMERALS FOR SIMPLIFYING ADDITION. 



By E. A HARRIS, Washington. D. C. 



Primitive numerals are composed of the sign for unity repeated as many 
times as there are units in the numbers represented. Systems in which all nine 
figures are primitive were used by the Egyptians in their hieroglyphic writing, 
the Phoenicians, the Babylonians in their cuneiform inscriptions, the early 
Romans, and probably the early Indians. By virtue of such a notation, the 
proeess of addition can be reduced to counting by ones. The meaning of the 
symbols being self-evident does not have to be learned.* 

In many instances, the first two, three, or four numerals are essentially 
primitive while the others are more arbitrary or superficial; e. g., the hieratic 
symbols of the Egyptians, the ordinary Roman numrals, the moderately early 
Indian numerals, and the numerals now used by the Chinese. 

The Palmyrenes made use of two component signs in constructing the first 
nine numerals,— simple strokes representing the ones and a certain Y-like sym- 
bol the component five found in each of the numbers five, six, seven, eight, and 
nine. Here addition can be performed by counting by ones and by fives, — the 
fives, for convenience, being taken in pairs so that most of the counting is really 
by tens instead of by fives. The same is true of the Roman numerals of the re- 
publican period where MI is written for IV and Villi for IX. 

♦Columns 3. 5. 6. and 7 of the accompanying figure are copied from the Encyclopedia Britannica, 
article "Numerals." 



